Modeling and Solving a Latin American University Course Timetabling Problem Instance

Modeling and Solution of a Complex University Course Timetabling Problem

The modeling and solution approaches being used to automate construction of course timetables at a large university are discussed. A course structure model is presented that allows this complex real-world problem to be described using a classical formulation. The problem is then tackled utilizing a course timetabling solver model that transforms it into a constraint satisfaction and optimizatio...

SOLVING UNIVERSITY COURSE TIMETABLING PROBLEM USING GENETIC ALGORITHM Master Thesis

This is to certify that we have read this thesis and that we find it fully adequate in scope, quality and content, as a thesis for the degree of Master of Science. continously asking me " how is the thesis going? " , because she encouraged me to persevere without knowing it. Also I would like to thank to my best friend, my colleague, my dear husband Tarkan Aydın for his understanding, patience,...

Modeling and Solving the Train Timetabling Problem

Solving the routing problem for course timetabling: A case study in a Tunisian university

In this paper we present a solution for the routing problem related to university course timetabling. We propose a heuristic algorithm that reduces the total distance travelled by each group of student between the different buildings occupying classrooms. This heuristic was tested using real data from the faculty of economic and management sciences of Sfax in Tunisia. The obtained results have ...

A Genetic Algorithm Solving a Weekly Course-Timetabling Problem

In this paper we describe a heavily constrained university timetabling problem, and our genetic algorithm based approach to solve it. A problem-specific chromosome representation and knowledge-augmented genetic operators have been developed; these operators ‘intelligently’ avoid building illegal timetables. The prototype timetabling system which is presented has been implemented in C and PROLOG...